Covering shadows with a smaller volume

نویسنده

  • Daniel A. Klain
چکیده

For n ≥ 2 a construction is given for convex bodies K and L in R n such that the orthogonal projection Ku can be translated inside Lu for every direction u, while the volumes of K and L satisfy Vn(K) > Vn(L). A more general construction is then given for n-dimensional convex bodies K and L such that the orthogonal projection Kξ can be translated inside Lξ for every k-dimensional subspace ξ of Rn, while the m-th intrinsic volumes of K and L satisfy Vm(K) > Vm(L) for all m > k. It is then shown that, for each k = 1, . . . , n, there is a class of bodies Cn,k such that, if L ∈ Cn,k and if the orthogonal projection Kξ can be translated into Lξ for every k-dimensional subspace ξ ofRn, then Vn(K) ≤ Vn(L). The families Cn,k, called k-cylinder bodies of Rn, form a strictly increasing chain Cn,1 ⊂ Cn,2 ⊂ · · · ⊂ Cn,n−1 ⊂ Cn,n, where Cn,1 is precisely the collection of centrally symmetric compact convex sets in Rn, while Cn,n is the collection of all compact convex sets in Rn. Members of each family Cn,k are seen to play a fundamental role in relating covering conditions for projections to the theory of mixed volumes, and members of Cn,k are shown to satisfy certain geometric inequalities. Related open questions are also posed. Suppose that K and L are compact convex subsets of n-dimensional Euclidean space. For a given dimension 1 ≤ k < n, suppose that every k-dimensional orthogonal projection (shadow) of K can be translated inside the corresponding projection of L. Does it follow that K has smaller volume than L? In this article it is shown that the answer in general is no. It is then shown that the answer is yes if L is chosen from a suitable family of convex bodies that includes certain cylinders and other sets with a direct sum decomposition. 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Heuristic Solution Method for Maximal Covering Location-Allocation Problem with M/M/1 Queueing System

We consider the queueing maximal covering location-allocation problem (QM-CLAP) with an M/M/1 queueing system. We propose a new solution procedure based on decomposition of the problem into smaller sub-problems. We solve the resulting sub-problems both with a branch and bound algorithm and with the meta-heuristic GRASP. We also solve the entire model with GRASP. Computational results for these ...

متن کامل

Shadow Casting with Stencil Buffer for Real-Time Rendering

We present a new method for real-time rendering of soft shadows in dynamic scenes. Our approach is based on shadow volume algorithm which provides fast, accurate and high quality shadows. The shadow volume algorithm is used to generate hard shadows before adding fake soft shadows onto it. Although the generated soft shadows are physically inaccurate, this method provides soft shadows that are s...

متن کامل

A Real-Time Soft Shadow Volume Algorithm

Rendering of shadows is a very important ingredient in three-dimensional graphics since they increase the level of realism and provide cues to spatial relationships. Area or volumetric light sources give rise to so called soft shadows, i.e., there is a smooth transition from no shadow to full shadow. For hard shadows, which are generated by point light sources, the transition is abrupt. Since a...

متن کامل

Removing car shadows in video images using entropy and Euclidean distance features

Detecting car motion in video frames is one of the key subjects in computer vision society. In recent years, different approaches have been proposed to address this issue. One of the main challenges of developed image processing systems for car detection is their shadows. Car shadows change the appearance of them in a way that they might seem stitched to other neighboring cars. This study aims ...

متن کامل

Detecting Shadows in Quickbird Satellite Images

High resolution images provided by latest missions such as QuickBird, Ikonos or OrbView have opened a new and important age in the remote sensing field, mainly in those applications where is crucial to extract detailed information such as buildings, streets, vehicles, etc. The improvement in resolution makes also that something inherent to an image as shadows take on special significance. This ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009